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(54) Priority-based access control method and arrangement 



(57) An access control method to control access to 
a communication channel of a plurality of units coupled 
to it. each unit having a first and a second own priority 
assigned to it, includes a first step of comparing and 
withdrawing units, based on the first own priorities of 
said units, and for these units that have not withdrawn 
after the first step, this first step is repeated but using 



the second own priorities of these remaining units. A 
method to control access to a communication channel 
interconnecting a multitude of pluralities of units cou- 
pled to it, includes the mentioned steps for a single plu- 
rality for at least one plurality amongst said multitude 
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Description 

The present invention relates to an access control 
method and an access control arrangement to control 
access to aj^niiiniratinn channel with a plurality of 
unit s coupled to it, as is described in the preamble of 
claims 1 and 4. 

Such a method and arrangement are already 
known in the art, e.g. from the European Patent Applica- 
tion, publication number 0562 222 A1, "Access control 
arrangement". Therein, the access of a plurality of inter- 
connec tgjunrts to a communication channel is control- 
led by ^a^mschacj sm whereby each of the 
irrterconn eded-uflits^ege jves from a pres iding unit an 
access request word comprising a plurality of succes-^ 
sive request channels to which priorities are assigned. 
and whereby each unit writes its own priority in the cor- 
responding request channel. The request word is then 
transmitted to a following unit. Before writing its own pri- 
ority in the request channel, each unit compares its own 
priority with the priorities of the preceding units, this 
comparison resulting in an withdrawal of this unit from 
the communication channel in case its own priority is 
lower than the priorities of preceding units, and resulting 
in an inhibition of access of these preceding units hav- 
ing a lower priority than the unit under consideration. 
When offer a predetermined time interval the unit under 
consideration is itself not inhibited by any of the follow- 
ing units, access of this unit to the communication chan- 
nel is granted. This mechanism is thus not only based 
on a priority, but also on the physical position of the unit 
with respect to a control unit which has a reference posi- 
tion, thereby determining the meaning of "preceding " or 
following". Indeed, in case several units have identical 
priorities, the unit which is located at the largest dis- 
tance from the control unit, gains the access. This 
means that after a f irst priority phase whereby each unit 
compares priorities and possibly puts its own priority in 
the request channel, a positional phase grants the 
access to the communication channel in function of the 
physical position of the unit with respect to the control- 
ler. In the described prior art arrangement this latter 
mechanism is realised by a control line carrying the 
access flag signal signal UAF, which interconnects the 
units in a daisy-chain connection. This access flag sig- 
nal is determined individually per unit, based on the 
access flag signal generated in the preceding unit. The 
daisy-chain configuration however implies that, in case 
a unit is removed from the communication channel, 
extra control logic circuitry is to be provided to maintain 
the functioning of this control line for generating the 
appropriate access flag signal UAF per unit, based on 
the signal generated in a preceding unit. For an embod- 
iment of the arrangement whereby all individual units 
are coupled to a backpanel, this proper functioning of 
the access mechanism therefore requires extra logic cir- 
cuitry to be added to the backpanel. This however 
enhances the failure rate of the complete arrangement, 



whereby the latter configuration also seriously enlarges 
the mean time to repair the arrangement in case of mal- 
functioning of this logic circuitry, this fact representing a 
major drawback. 

5 A second major drawback of the prior art arrange- 
ment is the limit in units that can be interconnected to 
the communication channel. Indeed with the current sig- 
nal and clock levels at the time of the invention, a maxi- 
mum of 32 interconnected units is a physical limit for the 

10 prior art configuration. 

An object of the present invention is to provide a 
method and arrangement of the above known type but 
which does not require extra logic circuitry for guaran- 
teeing proper functioning of the mechanism in case one 

75 or more units are extracted or inserted from or to the 
communication channel, and which allows to couple 
much more than 32 units to the communication channel. 

According to the invention, this object is achieved 
due to the fact that said method includes the steps as 

20 stated in claim 1 and that said arrangement is further 
adapted as described in claim 4. 

in this way, by replacing the position-based access 
phase by a second priority phase, whereby the units 
that have not withdrawn after the first priority phase now 

25 compare their second priorities in an analogue way as 
they did for their first priorities, inserting or removing 
units from the communication channel no longer 
requires extra control logic to be put on the backpanel, 
since for both analogue mechanisms the units are cou- 

30 pled in a wired-or configuration, as was already men- 
tioned in the prior art document, and which is not 
interrupted by the removal or insertion of one or more 
units. The absence of this extra control logic on the 
backpanel thereby improves the failure rate of the whole 

35 arrangement, and seriously improves the mean time to 
repair the complete arrangement in case of malfunction- 
ing. 

Moreover, as will be described in another para- 
graph, this mechanism also allows to extend the amount 

40 of interconnected units, for instance by allowing several 
backpanels of 32 interconnected units to be intercon- 
nected to the communication channel. This problem in 
fact relates to an access method and arrangement to 
control access to a communication channel intercon- 

45 necting a multitude of pluralities of units, which will be 
described in a further paragraph. 

An additional characteristic feature of the present 
invention is that said first, resp. said second own priori- 
ties are represented by first, resp. second, own priority 

so words, and that said steps of comparing and withdraw- 
ing are performed on the values of at least one bit from 
said first, respectively said second, own priority words, 
as is further explained in claim 2, whereby said arrange- 
ment is further adapted to perform said method as is 

55 stated in claim 5. 

In this way. by sequentially comparing bits from 
respective priority words related to the respective prior- 
ities of the units, whereby units can already withdraw 
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after having compared at least one bit. not only a very 
simple arrangement is provided, but also an arrange- 
ment with reduced power consumption. Indeed, these 
units that withdraw after having compared only a few 
bits, may temporary turn off their extraction and com- 
paring means, this presenting a selective power-down 
functionality of the complete arrangement. 

The present invention further relates to a plurality 
access control method to control access to a communi- 
cation channel interconnecting a multitude of pluralities 
of units coupled to it, as is described in daim 7, and to 
an arrangement for performing this method as is 
described in claim 1 1 . 

In this way the previously described principle is 
used for at least one plurality, amongst the multitude of 
pluralities, whereby, for this at least one plurality, one 
unit is retained, based on the aforementioned two-prior- 
ities mechanism. Secondly, a similar mechanism is 
used, but now on the multitude-level, whereby informa- 
tion related to each plurality is compared with similar 
information from all pluralities. For each plurality, this 
information depends on one hand on a first plurality 
access request word related to this plurality, and on the 
other hand on the priority of this plurality. The latter 
mechanism leads to a possible withdrawal of one or 
more pluralities, meaning that all units of these plurali- 
ties are withdrawn from the communication channel, 
based on a third predetermined criterion. In a final step 
access to the communication channel is granted to one 
remaining unit of a remaining plurality. 

Another characteristic feature of the present inven- 
tion is that said plurality priority is based on the physical 
position of said plurality with respect to a reference plu- 
rality, as stated in claims 8 and 12. 

In this way, the distance of each plurality, with 
respect to a reference plurality can be used for deter- 
mining respective priorities of each plurality By further 
choosing a simple relationship between this physical 
distance and the priority, e.g. a proportional or inversely 
proportional relationship, said method is executed in the 
fastest way possible, taken into account the physical 
limitations due to signal propagation delays, as will be 
explained more into detail in a further paragraph. 

Still a further characteristic feature of the present 
invention is described in claims 9 and 10, stating that 
said information per plurality is compared in several 
steps, per plurality. Claims 13, 14 and 15 describe addi- 
tional parts included in the arrangement for performing 
these steps. 

In this way, again taken into account variable signal 
delays due to varying cabling lengths interconnecting 
the units of one plurality, a very simple embodiment of 
the arrangement for fast performing the method is pro- 
vided. 

Yet another characteristic feature of the present 
invention is stated in claim 16. 

In this way, as was already mentioned in a previous 
paragraph during the explanation of the mechanism for 



one single plurality of units, by allowing individual units 
and pluralities to withdraw from the communication 
channel, after having compared only a few bits of their 
respective first plurality access request words, the 

5 power consumption of the complete plurality access 
control arrangement is reduced. 

The above mentioned and other objects and fea- 
tures of the invention will become more apparent and 
the invention itself will be best understood by referring to 

io the following description of an embodiment taken in 
conjunction with the accompanying drawings wherein: 

Fig. 1 is a schematic representation of an access 
control arrangement for controlling access to a 

is communication channel of a plurality of units cou- 
pled to it, according to the invention. 
Fig. 2 is a schematic representation of a plurality 
access control arrangement for controlling access 
to a communication channel interconnecting a mul- 

20 titude of pluralities of units coupled to it, according 
to the invention, 

Fig. 3 gives a more detailed representation of one 
plurality of Fig. 2. 

25 The access control method, as well as the arrange- 
ment realising this method of the present invention, is. in 
one embodiment, used in the access part of a full serv- 
ice network architecture, where different line interface 
modules, each constituting an interface between the _ 

30 network and the user, are coupled to one communica- 
tion channel, in this embodiment serving to bidirection- 
ally transmit ATM-cells. The access control method of 
the present invention is used for access arbitration Jn_ 
the upstream direction. i.e. the direction from the user to 

35 the network central office or switch. 

In this embodiment the line interface modules are 
grouped in so-called line termination boards, whereby 
several line termination boards are grouped in a so- 
called access adapter rack. These are all coupled 

40 together for forming the access adapter. This configura- 
tion is represented in Fig. 2 where each access adapter 
rack is represented as one plurality of units, from plural- 
ity P0 to plurality Pn, whereby the line interface modules 
are represented by LIM0BP0 to LIMmoBPO for the plu- 

45 rality denoted P0. L1M0BP1 to LIMn^BPI for plurality 
denoted P1, LIMOBPn-1 to LIMm^BPn-l for plurality 
Pn-1 and LIMOBPn to LIMm n BPn for plurality Pn, and 
whereby the common communication channel to which 
all units are coupled is represented by UDATA. The 

so complete arrangement is denoted PACA. For simplicity 
reasons grouping of the individual line interface mod- 
ules into the line termination boards is not shown on this 
figure, since this grouping has no influence on the 
access control method of the present invention. The 

55 subject access mechanism is suited for granting 
access, in the upstream direction, thus for data transmit- 
ted from the unit towards the communication channel. 
Therefore the couplings between each unit and the 
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communication channel UDATA are represented in Fig. 
2 as unidirectional couplings. The mechanism for grant- 
ing access to one unit out of this multitude of pluralities 
of units to the communication channel UDATA in fact 
consists of two major procedures : a first procedure for $ 
selecting one unit from one plurality of units, and a sec- 
ond procedure for selecting one plurality from a multi- 
tude of pluralities. Finally both selections are combined 
together for granting access to one single selected unit 
of one single selected plurality. The first procedure, w 
describing the mechanism for granting access to one 
unit from a single plurality of interconnected units will 
first be described, followed, in a later paragraph, by the 
description of the second procedure and of the com- 
plete method as well as the complete plurality access 15 
control arrangement. 

For the first part, reference to Fig. 1 is made, show- 
ing the interconnected units, denoted UMOBP to UM- 
mBP of one single plurality, which are all included in the 
access control arrangement ACA. These units are cou- 20 
pled to one communication channel, in Fig. 1 repre- 
sented as UDATABP, and also included in the access 
control arrangement ACA. Each of these units has a 
first own priority, as well as a second own priority 
assigned to it. The access control method for one single 25 
plurality of units consists of a first step of comparing atl 
first own priorities of all units of this plurality with each 
other, whereby one or more units consequently may 
withdraw from the communication channel UDATABP, if 
the first own priority of this one or these units relates to 30 
all first own priorities of all units in accordance with a 
first predetermined comparison criterion. In the access 
adapter embodiment, this first predetermined compari- 
son criterion for withdrawal of a unit being that the first 
own priority of this unit has to be smaller than the maxi- 35 
mum of all first own priorities of ail units of the plurality. 
If only one unit has the maximum first priority amongst 
all units of the plurality, all units, except the one having 
the maximum first priority, will thus withdraw from the 
communication channel. However, in the special case 4c 
whereby all units should have an identical first own pri- 
ority, no unit withdraws. Therefore, in general, this first 
step is followed by a further step whereby all units that 
have not yet withdrawn from the communication chan- 
nel, after execution of this first step, now compare their 45 
second own priorities with each other, whereby again a 
specific unit withdraws from the communication channel 
if its second own priority relates to all second own prior- 
ities of these remaining units, in accordance with a sec- 
ond predetermined comparison criterion. This second so 
predetermined comparison criterion may be the same 
as the first predetermined comparison criterion. In this 
case, in order to end up with one single unit getting 
access to the communication channel, all second own 
priorities have to be distinct from each other. In the_ ss 

access ada pter ftmhodiment each unit has a unique 

slot-identification number, which serves as its secon d 

own priority, thereby unambiguously guaranteeing 



access to one unit, on one hand having the maximum of 
all first own priorities and, in case this maximum first 
own priority is shared by more units, on the other hand 
also being assigned the highest slotidentification 
number. However, other embodiments of the access 
control arrangement exist in which the second predeter- 
mined comparison criterion is different from the first pre- 
determined comparison criterion, thereby possibly 
allowing identical second own priorities, provided that 
the combined result of both first and second comparing 
steps leads to one unique unit not to withdraw from the 
communication channel and consequently getting the 
access. 

In the access adapter embodiment of the arrange- 
ment both comparison steps are performed sequentially 
on distinct bits from a first , respectively a second, own 
priority word, denoted PWOBP to PWmBP and PWOBP' 
to PWmBP' respectively on Fig. 1, and which is related 
to the first, respectively second own priority of each unit. 
In this embodiment this relationship is realised by the 
two-complements binary coding of the first priority value 
into the corresponding first priority word, and by 
straightforward binary coding of the slotidentification 
number, constituting the second own priority of each 
unit, into the second own priority word. In this embodi- 
ment the coding or relationship of the first own priority 
into the first own priority word is thus different from the 
coding or relationship between the second own priority 
into the second own priority word. However, it is evident 
that a lot of other possibilities are realisable in variant 
embodiments. 

In the access adapter embodiment consecutive bits 
of these words are successively compared, starting with 
the most significant bits of the first own priority words, 
and ending with the least significant bits of the second 
own priority words. However, again other embodiments 
may be realised wherein the bits of the respective prior- 
ity words are compared in another sequence, or 
wherein more than one bit of the respective priority 
words are compared in one step. For proper functioning 
of the arrangement, it is evident that all first, respectively 
second, priority words of all units have the same 
number of bits. The bits to be compared in this predeter- 
mined sequence are. per step, provided by an extraction 
means, included within each unit and denoted by 
EXLIM0BP to EXLlMmBP in Fig. 1, and delivered to a 
comparing means, also included within each unit, and 
denoted CMLIMOBP to CMLIMmBP in Fig. 1. In the 
access adapter embodiment all extraction means of all 
units more or less simultaneously extract the bits 
located at the same bit positions of the first, resp sec- 
ond, own priority words of each unit, which they then 
provide to an access request interface, included in the 
arrangement and in Fig. 1 denoted as UAABP. In the 
access adapter embodiment of the arrangement this 
access request interface UAABP is realised by a local 
. line to which all units LIMOBP to LIMmBP are coupled in 
a wired-or configuration, and more specifically in an 
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open<Jrain configuration. This latter configuration has 
the advantage that one unit from the plurality of inter- 
connected units may pull this line to a specific voltage 
level (either high or low, depending on the specific type 
of circuitry and devices used), in response to a parti cu- $ 
lar value of one bit of the priority word. This specific fea- 
ture allows, in this embodiment, for an almost 
immediate determination of the corresponding bit of a 
first, respectively second, access request word of this 
plurality, denoted ARWBP and ARWBP* resp., the spe- 10 
cific voltage level at the access request interface line 
thus relating to this corresponding bit of the access 
request word. All units can consequently in parallel 
sense the voltage at this line, for comparing this with 
their own particular bit value of their first, respectively 15 
second, own priority word. This comparison is per- 
formed in the previously mentioned comparing means, 
CMLIMOBP to CMLIMmBP, all receiving from the 
access request interface UAABP the corresponding bit 
of the first, respectively second, access request word. 20 
ARWBP , resp. ARWBP*, for comparing this with the bit 
of the first, respectively second own priority word. From 
this comparison, each comparing means generates a 
first control signal for already possibly inhibiting the cor- 
responding unit from the communication channel, in 25 
accordance with a first, resp. second, predetermined bit 
comparison criterion. This first control signal is denoted 
C1LIM0BP to CILIMmBP for the respective units on 
Fig. 1 , and serves as an input control signal for a data 
buffer included in the units, denoted DATAUMOBP to 30 
DATALIMmBP on Fg. 1. Depending on its specific sig- 
nal value, this first control signal inhibits or allows the 
corresponding data buffer to transmit data to the data- 
bus UDATABP. Each comparing means also generates 
a second control signal denoted C2LIM0BP to 35 
C2LIMmBP, serving as an input signal for the corre- 
sponding extraction means, and informing this extrac- 
tion means whether the next bit or bits of the priority bit 
word have to be extracted or not. 

Both first and second own priority words are com- 40 
pared consecutively. In one embodiment of the access 
adapter the first own priority word of each unit is repre- 
sented by a 5-bit word, whereby the highest priority, 
being 15, is, as already mentioned represented by the 
bitword 00000, and whereby the lowest priority, being 0. 45 
is represented by bitword 11111. The circuitry of the 
extraction means coupled to the access request inter- 
face is such that a bit 0 of the first own priority word will 
force the access request interface line low, the latter 
voltage thereby being coded as a "0" for the corre- so 
spending bit of the access request word. The combina- 
tion of this circuitry as well as this voltage level coding at 
the access request interface thereby constituting the 
first predetermined bit access criterion. When the bit 
comparison is started, a unit with a most signif icant bit 0 55 
of its first own priority word, will then force the access 
request interface low, another unit with a most signifi- 
cant bit 1 of its first own priority word, will sense the TT 



at the access request interface line, compare this with 
its own "1 and withdraws based on the first predeter- 
mined bit comparison criterion stating that if the 
respective bit of the priority word is higher than the cor- 
responding bit of the access request word, the unit has 
to withdraw. It is clear that this first predetermined bit 
comparison criterion is still related to the first predeter- 
mined comparison criterion stating that a unit with a 
lower priority than the maximum of all priorities of all 
interconnected units, has to withdraw from the commu- 
nication channel, the relationship originating from the 
coding of the first own priority into the first own priority 
word, and from the coding of the voltage at the access 
request interface line into the corresponding bit of the 
access request word. In a similar way, in this embodi- 
ment the second own priority word of a unit is the binary 
representation of its unique slot identification, but in this 
case the extraction means is such that a "1 " bit of this 
second priority word will now force the access request 
interface UAABP low. This low voltage value at the 
access request interface now corresponds with a "1 " 
value of the bit of the second access request word, the 
second bit access criterion used for determining the 
corresponding bit of the second access request word, 
thus being different from the first bit access criterion for 
determining the corresponding bit of the first access 
request word. If now two competing units, a first one 
with a higher slotidentrfication, a second one with a 
lower slotidentification are performing the successive 
bitcomparison step on their successive bits of their sec- 
ond own priority words, a unit withdrawing hereby from 
the communication channel if a bit of its second own pri- 
ority word is lower than the corresponding bit of the 
access request word, the first one will gain the access. 
Thus the second predetermined bit comparison crite- 
rion stating that a unit with a lower bit value than the cor- 
responding bit of the access request word, has to 
withdraw is again related to the second predetermined 
criterion stating that a unit with a lower second priority 
(in this case a lower slot identification number), has to 
withdraw. The relationship being again determined by 
the coding of the priority into the priority word, and the 
specific circuitry used for relating a respective bit value 
of the priority, resp access request word, to a specific 
voltage level at the access request interface. At the end 
of both consecutive bit comparison steps, the unit with 
the highest first priority is retained, and, if there were 
more units with the same highest first priority, one of 
them having the highest slotidentrfication is getting the 
access. 

The indication of the fact that the final bit or bits 
from the second priority word are extracted and trans- 
mitted, is supplied by each extraction means as a third 
control signal, denoted C3LIM0BP to C3LIMmBP, and 
transmitted to each comparing means CMLIMOBP to 
CMLIMmBP. 

It is obvious that the transmission of the data to the 
communication channel UDATABP, as well as the 
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extraction and transmission of the individual bits of the 
several priority and access request words between the 
units and the access request interface UAABP, is further 
controlled by other timing signals, which are however 
not relevant to the invention and which will therefore not 5 
be further described here. A person skilled in the art is 
able to generate from this functional description the 
appropriate timing control signals, as well as physical 
and electrical implementations of the different men- 
tioned blocks in order to realise a properly functioning w 
arrangement. 

Fig. 2 depicts a plurality access control arrange- 
ment PACA for controlling access to a multitude 
of pluralities of units, as was already mentioned in 
a previous paragraph. In Fig. 2 the pluralities are 15 
represented by P0.P1 Pn-1,Pn, and the communi- 
cation channel by UDATA. The plurality access con- 
trol mechanism for granting access to one out of 
this multitude of plurality of units, denoted 

LIMOBPO/LIMmoBPO.UMOBPI/LIMm^PI .LIMOBP 20 

n-l/LIMm^BPn-1, LIMOBPn/LIMm^BPn is partly 
based on the access control mechanism previously 
described for the single plurality case. As a matter of 
fact, the steps as mentioned for the single plurality 
embodiment, are now performed sep arately on at least 25 
one plurality of the multitude. Furthermore, per plurality, 
a first plurality access request word related to this plu- 
rality, and denoted by ARWBP0.ARWBP1 ARWBPn- 

I.ARWBPn for the respective pluralities P0.P1 Pn- 

1,Pn ( is generated by an access request interface 30 
related to each of these respective pluralities and 

respectively denoted UAABP0.UAABP1 UAABPn- 

1 .UAABPn on Fig. 2. These first plurality access request 
words related to each plurality may be determined 
according to the previously described method for the 35 
single plurality case, but this is only necessary for one 
plurality amongst the multitude. 

The access adapter embodiment of the plurality 
access control arrangement PACA is using the previ- 
ously described method for withdrawing units and gen- 40 
erating a first plurality access request word, for all its 
pluralities. Moreover, in this embodiment, units of all plu- 
ralities are withdrawn based on the same predeter- 
mined first and second comparison criteria, whereas 
the same predetermined plurality access criteria are as 
used for realising the first plurality access request words 
related to each plurality. However, other embodiments 
of the plurality access control arrangement exist, 
whereby the predetermined first and second compari- 
son criteria for withdrawing one or more units from the so 
communication channel are different from one plurality 
to another, as well as the predetermined plurality 
access criteria for creating the first plurality access 
request words related to each plurality. Even embodi- 
ments exist wherein only one plurality of the plurality ss 
access control arrangement is realised in accordance to 
the described arrangement for the single plurality case, 
and whereby for all other units of all other pluralities a 



different access control mechanism is used. It is how- 
ever mandatory for a plurality access control arrange- 
ment according to the present invention that for each 
plurality a first plurality access request word related to 
this plurality is provided on a corresponding access 
request interface. This is needed since the plurality 
access control method includes a next step of compar- 
ing these first plurality access request words ARWBPO, 

ARWBP1 ARWBPn-1 ,ARWBPn of all pluralities, with 

each other, for further selecting one plurality out of the 
multitude. Pluralities are either selected or withdrawn 
from the communication channel based on information 
related to these pluralities, this information for each plu- 
rality consisting of the first plurality access request word 
of each plurality, and of a plurality priority, assigned to 
each plurality. A plurality then withdraws from the com- 
munication channel, meaning that all units of that plural- 
ity withdraw from the communication channel, in 
accordance with a third predetermined criterion. Again 
this criterion may be different from the predetermined 
comparison criteria used for individually withdrawing 
units of one plurality. 

These first plurality access request words ARWBPO 
to ARWBPn are, per plurality, provided by each corre- 
sponding access request interface UAABPO to 
UAABPn. to a backpanel access request interface, in 
Fig. 2 denoted UAAUCA. In principle, again the same 
procedure and arrangement for withdrawing a plurality 
from the multitude, based on the plurality priorities and 
based on the first plurality access request words per 
plurality, as these applicable for the single plurality case, 
could be used. However, due to timing signal con- 
straints, related to the wiring length of the access 
request interfaces, which may vary from plurality to plu- 
rality, not all first plurality access request words are 
formed in the same time slot or period, which therefore 
complicates the use of a wired-or configuration on the 
multitude level for fast withdrawing pluralities on this 
backpanel or multitude level. To overcome such prob- 
lems, and still provide a very fast plurality access control 
method, in most embodiments, the individual plurality 
priorities are made dependent on the physical position 
of each individual plurality with respect to a reference 
plurality. In Fig. 2. plurality P0 is chosen as this refer- 
ence plurality. The third predetermined criterion, on the 
basis of which a plurality withdraws from the communi- 
cation channel, is by this choice also dependent on the 
position of each plurality with respect to this reference 
plurality. This dependenc y. of thR plurality priority on the, 
physical position now allows to use a daisy-chain con- 
f iguration. As mentioned in a previous paragraph, such 
a daisy-chain configuration has inherent drawbacks on 
the single plurality level in the backpanel embodiment, 
related to the extra control logic needed to overcome 
malfunctioning in case a unit should be inserted to or 
extracted from this backpanel. However, on the multi- 
jyt riP IpvpI this PYtra co ntrol logic can be put on a sepa- 
rate so-ca l'^d ftxt or>Hpr hoard^ to be provided on each 
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separate backpanel or rack, in the access adapter 
embodiment. In this specific embodiment, such 
extender boards are already present for generating the 
appropriate timing signals from rack to rack for guaran- 
teeing a proper functioning of the arrangement. The 
extra control logic to be put on the extender board for 
preventing the daisy-chain configuration on the access 
adapter level from malfunctioning in case for instance a 
complete rack should fall out, of course enlarges the 
failure rate of this extender board, but only to a small 
extent if compared to the complete failure rate of the 
extender board. Moreover such a board can be easily 
replaced, in contrast to a complete rack or backpanel in 
the case of the single backpanel situation of the prior 
art. The mean time to repair is in this case thus not sig- 
nificantly increased. In addition, compared to the prior 
art situation, the total amount of control logic to be 
added is also reduced by a factor equal to the amount of 
units that can be connected to one backpanel or are 
included in one plurality. 

In the daisy-chain configuration of the backpanel 
access request interface the selected reference plurality 
is thus considered as a reference for determining the 
distance of each plurality with respect to this reference 
plurality. In addition, this daisy-chain has to be followed 
in a certain direction, from a starting plurality towards an 
end plurality. This starting plurality may be the reference 
plurality, whereas this end plurality may be the most dis- 
tant plurality with respect to the reference plurality, but 
this is not necessary. This initially followed direction fur- 
ther defines the concepts of preceding "and following" 
plurality. In Fig. 2 t plurality PO is the reference plurality 
and the direction initially to be followed in the daisy 
chain is from plurality PO to plurality P1 , etc., to plurality 
Pn. The remainder of this description will consider the 
topology with plurality PO being the reference plurality 
for determining the relative distance, and also being the 
starting plurality for initially passing through the daisy- 
chain. However, in another embodiment, the most dis- 
tant plurality with respect to the reference one, may be 
selected as the starting plurality for passing through the 
daisy-chain. 

In the daisy-chain configuration each first plurality: 
access request word related to each plurality is now 
compared with an updated first plurality acce ss request 
word related to a preceding plurality, this procedure 
starting in the chosen initial direction, from the plurality 
at the closest distance from the starting plurality, in the 
embodiment of Fig. 2 being plurality P1. To initialise this 
procedure an updated first plurality access request 
word, denoted ARWBPO" is generated for the reference 
plurality PO as the original first plurality access request 
word ARWBPO of this reference plurality PO. In order to 
perform the sequential comparison from plurality to plu- 
rality, the backpanel access request interface UAAUCA 
includes a multitude of enabling units, denoted 

DAB0.DAB1 DABn-1 to DABn, whereby DABO is a 

reference enabling unit, related to the reference plurality 



PO in the embodiment of Fig. 2. and whereby each other 
enabling unit DAB1 to DABn is related to a correspond- 
ing plurality P1 to Pn. The reference enabling unit DABO 
thus receives from the reference plurality access 
5 request interface UAABPO the first plurality access 
request word ARWBPO related to this reference plural- 
ity, and transmits this word as the updated first plurality 
access request word ARWBPO" related to the reference 
plurality, to the following enabling unit, DAB1. The refer- 
10 ence enabling unit DABO further generates a predeter- 
mined value of a local control signal, denoted LHPO. 
The function of this local control signal will be described 
in a further paragraph. 

Enabling unit DAB1 receives from its preceding 
is enabling unit. DABO, the updated first plurality access 
request word ARWBPO" related to the preceding plural- 
ity PO and also receives from its associated access 
request interface, UAABP1, the first plurality access 
request word ARWBP1 related to plurality P1. Enabling 
20 unit DAB1 then determines from both received words an 
updated first plurality access request word, denoted 
ARWBPr and related to plurality P1, in accordance 
with a fourth predetermined access criterion, which is 
itself related to the third predetermined criterion. This 
25 updated first plurality access request word ARWBP1 " is 
then further transmitted by enabling unit DAB1 to the fol- 
lowing enabling unit (not shown on Fig. 2), whereas at 
the same time DAB1 also generates a local control sig- 
nal, denoted LHP1, in accordance with a fourth prede- 
30 termined criterion which is itself also related to the third 
predetermined criterion. This local control signal LHP1 
is indicative of whether the local first plurality access 
request word ARWBP1 was related to all preceding f irst 
plurality access request words , in this case thus only 
35 ARWBPO, in accordance with the third predetermined 
criterion. In general, the local control signal represents 
a local and temporary status of how the first plurality 
access request words of all pluralities in between the 
plurality under consideration and the starting plurality 
40 are related to each other. In the access adapter embod- 
iment for example, where the starting plurality is the ref- 
erence plurality and where the third predetermined 
criterion determines that pluralities have to withdraw 
from the communication channel if their first plurality 
45 access request words are lower than the maximum first 
plurality access request word amongst all pluralities of 
the multitude, in each enabling unit the updated first plu- 
rality access request word of the preceding plurality is 
compared with the first plurality access request word of 
so the plurality under consideration. The updated first plu- 
rality access request word of this plurality under consid- 
eration is thereby generated as the maximum of both 
compared words, this being the fourth predetermined 
access criterion, whereas the value of the generated 
55 local control signal LHP is indicative of whether the first 
plurality access request word of the plurality under con- 
sideration is either lower, or not lower than the updated 
one of the preceding plurality. This presenting the fourth 
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predetermined criterion, which is also related to the 
third predetermined criterion, as was this fourth prede- 
termined access criterion. 

The procedure for generating updated first plurality 
access request words for each plurality and generating 
the corresponding local control signals, is performed in 
each enabling unit, until finally enabling unit DABn has 
generated its corresponding local control signal LHPn. 
This most distant enabling unit DABn is in fact the first 
enabling unit to know whether its corresponding first 
plurality access request word ARWBPn was related to 
all first plurality access request words. ARWBPO to 
ARWBPn, in accordance with the third predetermined 
criterion. This knowledge, carried by the local control 
signal LHPn. now serves as input for generating a plu- 
rality grant signal, denoted ULAAn for this most distant 
plurality Pn, the value of which determines whether this 
most distant plurality gains access to the communica- 
tion channel UDATA or not This plurality grant signal 
ULAAn is generated in a most distant plurality selection 
means, denoted UABn, based on the corresponding 
local control signal LHPn. In case however another plu- 
rality, for instance plurality Pn-1 should also have the 
maximum first plurality access request word, one of 
both pluralities has to be selected, based again on the 
third predetermined criterion, which further determines 
the access grant of a plurality in function of the relative 
distance of this plurality with respect to the reference 
plurality. In the access adapter embodiment, this third 
predetermined criterion states that, in case more plural- 
ities share the maximum first plurality access request 
words, one of them, located at the largest distance from 
the reference plurality, gains access. This means that in 
this embodiment, in the configuration of Fig. 2, plurality 
Pn gains the access, whereas plurality Pn-1 has to be 
inhibited from the communication channel. Therefore 
the most distant plurality selection means UABn, apart 
from generating a plurality grant signal ULAAn for its 
corresponding plurality Pn, also generates an inhibiting 
signal, denoted UCAn and being indicative of whether 
the access has already been granted to a following plu- 
rality or not. Remark that the term following " still has to 
be understood with respect to the starting plurality and 
the initial direction for passing through the daisy-chain. 
In this most distant plurality selection means UABn, the 
signal UCAn is directly determined by the local control 
signal LHPn. However this information from the most 
distant plurality Pn has to ripple back to all preceding 
pluralities, in the opposite direction, in Fig. 2 being the 
direction from the most distant plurality Pn towards the 
reference plurality PO. The backpanei access control 
interface UAAUCA therefore further includes, n-1 other 
plurality selection means, denoted UABn- 

1 UAB1.UAB0 on Fig. 2, each one associated to a 

respective plurality Pn-1 P1.P0. and receiving from a 

following plurality selection means UABn to UAB1 an 
inhibiting signal, denoted UCAn to UCA1, and from a 
corresponding enabling unit, DABn-1 DAB1.DAB0, 



the corresponding local control signal LHPn- 

1 LHP1.LHP0. Each of these plurality selection 

means UABn-1 to UABO. generates from both signals 
the appropriate value of a corresponding plurality grant 

5 signal, denoted ULAAn- 1 to ULAAO. as well as the cor- 
responding value of an inhibiting signal UCAn-1 to 
UCA0. Since for the reference plurality PO. such an 
inhibiting signal is not of any functional use, it is not 
shown in Fig. 2. and has in principle not to be gener- 

w ated. 

From the above description, it is evident that the 
plurality selection in the daisy-chain configuration 
occurs in two phases, a first phase whereby all first plu- 
rality access request words are sequentially compared 

is in the respective enabling units following the initial cho- 
sen direction from a starting plurality towards an end 
plurality, and using the first mechanism previously 
described. In a second phase, the inhibiting signals 
generated in the plurality selection means ripple back 

20 from the end plurality towards the starting plurality using 
the second mechanism previously described. Only 
when the locally generated LHP signals are combined 
with the rippled back inhibiting UCA signals, the value of 
the locally generated plurality grant signals ULAA are 

25 meaningful. 

It further needs to be remarked that the daisy-chain 
configuration of the backpanei access request interface 
UAAUCA, further implies that the positional information 
with respect to the third predetermined criterion, can 

30 only be used in two ways : either pluralities at the largest 
distance from the reference plurality are selected, or 
either pluralities at the shortest distance from the refer- 
ence plurality are selected. In the described access 
adapter embodiment the third predetermined criterion 

35 implied the first of both possibilities. It is however rather 
simple for a person skilled in the art how to generate the 
appropriate signals and embodiments for the second 
case, as well as for the case another starting direction 
should have be chosen to pass through the daisy-chain. 

40 After thus having selected one unit per plurality, and 
one plurality, both selections need to be combined. 
Therefore the plurality grant signals, denoted ULAAO, 

ULAA1 ULAAn-1, ULAAn, are to be combined with 

the already locally, per plurality generated control sig- 

45 nals for controlling access of one unit. For the at least 
one plurality, in Figs. 2 and 3 being the plurality P1, of 
the plurality access control arrangement PACA, which 
was included in an access control arrangement ACAfor 
controlling access of a plurality of units to a communica- 

so tion channel as is previously described, each unit there- 
fore includes a combining means, denoted GLIM0BP1 
to GLIMn^BPI. This combining means serves to com- 
bine the already localiy.in the comparing means 
CMLIM0BP1 to CMLIMrr^BPI, generated first control 

55 signals, C1 LIM0BP1 to C1 LIMrrH BP1 . with the plurality 
grant signal ULAA1 . The access control signal resulting 
from this, denoted ALIM0BP1 to ALlMnr^BPI, is then 
the final control signal for allowing the data buffer of the 
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respective units, denoted by DATALIM0BP1 to 
DATALIMmjBPI , for transmitting its data to the commu- 
nication channel. 

In the aocess adapter embodiment of the plurality 
access control arrangement such a combining means is 
present in all units. Furthermore in this embodiment, 
first and second priorities are compared by performing a 
bit comparison on the values of at least one bit of the 
first, respectively second priority words, as was 
described in a previous paragraph for the single plurality 
arrangement. For each plurality, the units included 
therein are further built as is shown in Fig. 3 for one plu- 
rality P1. Each unit LIM0BP1 to LIMrr^BPI therefore 
includes an extraction means, denoted EXLIM0BP1 to 
EXLIMn^BPI , for extracting at least one bit from a first, 
resp a second own priority word of each unit, and resp. 
denoted PW0BP1 to PWmtBPI, and PWOBPV to 
PWm 1 BP1\ in a specific sequence. The operation of 
each extraction means is controlled by a second control 
signal denoted C2LIM0BP1 to CZLIMrr^BPI, and also 
generated by the already mentioned comparing means 
CMLIM0BP1 to CMLIMrr^BPI. Each extraction means 
further generates a third control signal, denoted 
C3LIM0BP1 to CSLIMmiBPI , as is already described in 
a previous paragraph for the single plurality arrange- 
ment. Each comparing means CMLIM0BP1 to 
CMLIMnr^BPI further compared the extracted bits from 
the first, resp second own priority words with the corre- 
sponding bits of the resp first plurality access request 
word . ARWBP1 and a second plurality access request 
word, denoted ARWBPV related to its corresponding 
plurality, in Fig. 3 being plurality P1. Both plurality 
access request words, being generated by the access 
request interface UAABP1. 

Such embodiments also allow for sequentially 
determining the successive bits of the updated first 
access request words by the respective enabling units 
DABO to DABn, as soon as they are receiving at least 
one bit of their corresponding access request word 
ARWBPO to ARWBPn. Depending on these access 
request words, the locally generated LHP control sig- 
nals can therefore, in an early stage after having com- 
pared one or a few bits of the access request words, 
already cause the inhibiting and the plurality grant sig- 
nals to be such that all units of some pluralities withdraw 
in an early stage of the complete method, thereby low* 
ering the power consumption of the embodiment of the 
arrangement. 

Again, it needs to be emphasised that in this case 
also circuitry is needed for generating the appropriate 
timing signals for adequately controlling the proper 
functioning of the arrangement. In the access adapter 
embodiment the circuitry for generating the proper tim- 
ing and initialisation signals of the arrangement and the 
different pluralities are incorporated in the already men- 
tioned extender boards. In this embodiment the method 
is initiated by a common signal, which represents a tim- 
ing reference for the complete method, starting at the 
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reference plurality, and rippling through the following 
pluralities, after which it ripples back from the most dis- 
tant to the reference plurality, taken into account clock 
regeneration due to cabling delays. In this embodiment, 

5 in each separate plurality a separate plurality reference 
signal is generated from this common signal, taking into 
account a predetermined delay due to cabling length 
variations, etc. The cumulating of all individual plurality 
delays is also taken into account when starting rippling 

to back the UCAn signal from the most distant plurality 
towards the reference plurality. However, other embodi- 
ments for realising the appropriate timings are possible. 
Since these signals are not really relevant to the inven- 
tion, these will not be further described, nor the circuitry 

75 for generating them. A person skilled in the art is able for 
realising this circuitry as well as physical or electrical 
embodiments of the mentioned blocks of the invention. 

It is further worth mentioning that all first and sec- 
ond priorities of all units included in arrangements 

20 according to the invention, are dynamically adaptable. 
Also the different predetermined criteria may be 
adapted, although not dynamically, by means of for 
instance software control. The complete arrangement 
thus being very flexible and versatile 

25 While the principles of the invention have been 
described above in connection with specific apparatus, 
it is to be clearly understood that this description is 
made only by way of example and not as a limitation on 
the scope of the invention. 

30 

Claims 

1. Access control method to control access to a com- 
munication channel (UDATABP) of a plurality of 

35 units (LIMOBP/LIMmBP) coupled to it, each of said 
units having a first own priority assigned to it, said 
method including a step of comparing said first own 
priorities of said units with each other , whereby a 
unit withdraws from said communication channel if 

40 said first own priority of said unit relates to said first 
own priorities of said units in accordance with a first 
predetermined comparison criterion, 

characterised in that 
each unit of said plurality has a second own priority 

45 assigned to it, in that for these units that have not 
withdrawn from said communication channel after 
said first mentioned step, said method includes a 
further step of comparing said second own priori- 
ties of said these units with each other, whereby a 

so specific unit of said these units, withdraws from said 
communication channel if said second own priority 
of said specific unit relates to said second own pri- 
orities of said these units in accordance with a sec- 
ond predetermined comparison criterion, said 

55 method including a final step of granting access to 
said communication channel to a remaining unit 
which has not withdrawn from said communication 
channel. 
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Access control method according to claim 1 . char- 
acterised in that said first, resp. said second, own 
priorities are represented by first resp. second, 
own priority words, in that said step, resp. said fur- 
ther step, of comparing and withdrawing, with 5 
respect to said f irst respectively said second, own 
priorities, is performed by a bit comparison step, on 
at least one bit from said first resp. said second, 
own priority words, in a first, resp. a second, prede- 
termined sequence, whereby said unit, respectively w 
said specific unit, withdraws from said communica- 
tion channel in case the result of said bit compari- 
son step on said at least one bit from said first, resp. 
said second, own priority word of said unit, resp 
said specific unit, is in accordance with a first, resp. 15 
a second, predetermined bit comparison criterion, 
related to said first, resp. said second predeter- 
mined comparison criterion, and whereby, in case 
the result of said bit comparison step on said at 
least one bit from said first, resp. said second, own 20 
priority word, is not in accordance with said first, 
resp said second, bit comparison criterion, said bit 5. 
comparison step is repeated on the values of at 
least one other distinct bit from said first resp. said 
second own priority words, until all bits of said first, 25 
resp. said second own priority word are compared. 

Access control method according to claim 1 or 2, 
characterised in that said first, respectively said 
second, own priorities of each of said units are 30 
dynamically adaptable. 

Access control arrangement (ACA) to control 
access to a communication channel (UDATABP) of 
a plurality of units (LIMOBP/LIMmBP) coupled to it, 35 
and included in the arrangement, each of said units 
of said plurality having a first own priority assigned 
to it, said arrangement including an access request 
interface (UAABP) adapted to receive from each of 
said units said first own priority, and to determine 40 
therefrom a first access request word (ARWBP) in 
accordance with a first predetermined access crite- 
rion, each of said units of said plurality including a 
comparing means (CLIMOBP/CLIMmBP) which is 
adapted to receive from said access request inter- 45 
face (UAABP) said first access request word 
(ARWBP), and to perform a comparison between 
said first own priority of each of said units and said 
first access request word, thereby generating a first 
control signal (C1LIM0BP/C1LIMmBP) for a data so 
buffer (DATALIMOBP/DATALIMmBP) included in 
each of said units, said first control signal 
(C1LIM0BP/C1LIMmBP) being such that said data 
buffer is inhibited from transmitting data to said 
communication channel (UDATABP) if the result of 55 
said comparison complies with a first predeter- 
mined comparison criterion, 
characterised in that, 



each of said units of said plurality has a second own 
priority assigned to it. in that said access request 
interface (UAABP) is further adapted to receive 
from each of said units said second own priority, 
and to determine therefrom a second access 
request word (ARWBP') in accordance with a 
second predetermined access criterion, each of 
said comparing means (CM LIMO BP/CM LIMm BP) 
included in each of said units (LIMOBP/LIMmBP) of 
said plurality being further adapted to receive from 
said access request interface (UAABP) said second 
access request word (ARWBP*), and to perfrom a 
distinct comparison between said second own pri- 
ority of each of said units and said second access 
request word, thereby further updating said first 
control signal (C1LIM0BP/C1LIMmBP) such that 
said data buffer is inhibited from transmitting data to 
said communication channel (UDATABP) if the 
result of said distinct comparison complies with a 
second predetermined comparison criterion. 

Access control arrangement (ACA) according to 
claim 4 

characterised in that 

each of said units (LIMOBP/LIMmBP) further 
includes extraction means (EXLIMOBP/EXLIM- 
mBP) adapted to extract upon control of a sec- 
ond control signal (C2LIM0BP/C2LIMmBP), and 
according to a predetermined first respec- 
tively second sequence, at least one bit from a 
first, respectively second, own priority word 
(PWOBP/PWmBPiPWOBPVPWmBP') related to 
said first, respectively said second, own priority of 
each of said units, each of said extraction means 
being further adapted to transmit aid at least one bit 
from said first respectively said second own priority 
word to said access request interface (UAABP) and 
to said comparing means (CMLIMOBP/CMLIM- 
mBP) included in said each unit, and to generate a 
third control signal (C3LIM0BP/C3UMmBP) upon 
detecting that all bits of said first own priority word 
and all bits of said second own priority word have 
been extracted, said access request interface 
(UAABP) being further adapted to determine, from 
said at least one bit of said first, respectively said 
second, own priority word transmitted by each of 
said extraction means (EXLlMOBP/EXLIMmBP), at 
least one corresponding bit of said first, respec- 
tively said second, access request word 
(ARWBP; ARWBP*) according to a first, resp. a sec- 
ond, predetermined bit access criterion related to 
said first, respectively said second, predetermined 
access criterion, in that each of said comparing 
means (CMLIMOBP/CMLIMmBP) is further 
adapted to receive from said access request inter- 
face (UAABP) said at least one corresponding bit of 
said first, respectively said second, access request 
word (ARWBP;ARWBPO. and to compare these 
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respectively with said at least one bit of said first 8. 
respectively said second, own priority word, 
received from said extraction means, and to gener- 
ate therefrom, and from said third control signal, in 
accordance with a first respectively a second pre- 5 
determined bit comparison criterion related to said 
first, respectively said second, predetermined com- 
parison criterion, the value of said first control sig- 
nal (C1LIM0BP/C1LIMmBP) to said data buffer 
(DATALIMOBP/DATALIMmBP) included in each of w 
said units, and the value of said second control sig- 
nal (C2LIM0BP/C2UMmBP) to said extraction 
means (EXLIMOBP/EXLIMmBP). 

9. 

Access control arrangement (ACA) according to 15 
claim 4 or 5, characterised in that said first respec- 
tively said second, own priorities of each of said 
units are dynamically adaptable. 

Plurality access control method to control access to 20 
a communication channel (UDATA) interconnecting 

a multitude of pluralities (P0.P1 Pn-1 ,Pn) of units 

(LIMOBPO/LIMmoBPCLIMOBPI/LIMm^PI LIM 

OBPn-l/UMmn^BPn-1, LIMOBPn/LIMm n BPn) cou- 
pled to it. 25 
characterised in that 

for at least one plurality (P1) amongst said mul- 
titude, the method according to any of the 
claims 1 to 3 is performed, whereby said first, 30 
respectively said second predetermined com- 
parison criterion is related to said at least one 
plurality (P1). 

in that for each plurality amongst said multitude 
a first plurality access request word related to 35 
said each plurality is determined, according to 
a first predetermined plurality access criterion 
related to said each plurality, 

in that said each plurality (P0.P1 Pn-1,Pn) of 

said multitude has a plurality priority assigned *o 
to it, 

in that said method further includes a next step 
of comparing a multitude of informations with 
each other, each of said informations being 
related to each of said pluralities and based on 45 
said first plurality access request word related 
to said each plurality and on said plurality prior- 
ity, whereby all units of a specific plurality with- 
draw from said communication channel if said 
information related to said specific plurality so 
relates to said multitude of informations, in 
accordance with a third predetermined crite- 
rion, 

said method including a final step of granting 
access to said communication channel to a unit ss 
which has not withdrawn from said communi- 
cation channel after execution of all previously 
mentioned steps. 



Plurality access control method according to claim 
7 

characterised in that 

said plurality priority assigned to said each plu- 
rality amongst said multitude is determined by 
the position of said each plurality with respect 
to a reference plurality (P0) from said multitude 
of pluralities, said third predetermined criterion 
thereby relating to the position of said each plu- 
rality with respect to said reference plurality 
(P0). 

Plurality access control method according to claim 
8 

characterised in that, 

said next step of comparing said multitude of 
informations is performed sequentially, by per 
plurality comparing said first plurality access 
request word related to said plurality with an 
updated first plurality access request word 
related to a preceding plurality, whereby all 
units from said preceding plurality are inhibited 
from accessing said communication channel if 
said first plurality access request word of said 
plurality relates to said updated first plurality 
access request word of said preceding plurality 
in accordance with said third predetermined 
criterion, and whereby an updated first plurality 
access request word related to said plurality is 
generated according to a fourth predetermined 
access criterion related to said third predeter- 
mined criterion. 

10. Plurality access control method according to daim 
9 

characterised in that 

said step of comparing said information further 
includes, for these pluralities of which all units 
are not inhibited from accessing said communi- 
cation channel, a following step of inhibiting all 
units of said these pluralities except one plural- 
ity of these pluralities which is positioned at a 
larger distance from said reference plurality 
(P0) than any other plurality amongst said 
these pluralities. 

11. Plurality access control arrangement (PACA) 
to control access to a communication chan- 
nel (UDATA) interconnecting a multitude of 
pluralities (P0,P1,...,Pn-1,Pn) of units 

(LIMOBPO/LIMmoBPO.LIMOBPI/LIMm! BP1 

LIMOBPn-1/UMmn.tBPn-I.LlMOBPn/LIMmnBPn) 
coupled to it and included in said plurality access 
control arrangement (PACA), 

characterised in that 
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said arrangement includes a set of 
access request interfaces 

(UAABP0.UAABP1 UAAPBn-1 .UAABPn). 

each access request interface 

(UAABP0.UAABP1 UAABPn-1 .UAABPn) 5 

amongst said set being related to a corre- 
sponding plurality (P0.P1 Pn-1 ,Pn) amongst 

said multitude of pluralities and being adapted 
to generate a first plurality access request word 

(ARWBP0.ARWBP1 ARWBPn-1 .ARWBPn) w 

related to said each corresponding plurality 

(P0.P1 Pn-1,Pn), in accordance with a first 

predetermined plurality access criterion related 
to said corresponding plurality (P0.P1,....Pn- 
1.Pn). 75 
in that at least one access request interface 
(UAABP1) and at least one corresponding plu- 
rality of units (P1) are included in at least one 
access control arrangement according to claim 
4, said first, respectively said second predeter- 20 
mined access criterion and said first, respec- 
tively said second predetermined comparison 
criterion being related to said at least one cor- 
responding plurality (P1), 

in that each of said pluralities (P0,P1,...,Pn- 25 
1 ,Pn) amongst said multitude is assigned a plu- 
rality priority, 

in that said arrangement further 
includes a backpanei access request interface 
(UAAUCA). coupled to said each access 30 
request interface amongst said set 

(UAABP0.UAABP1 UAABPn-1 ,UAABPn), 

and adapted to receive from said 
each access request interface 

(UAABP0.UAABP1 UAABPn-1 .UAABPn), 35 

said first plurality access request word related 
to said each corresponding plurality 
(ARWBP0,ARWBP1,...ARWBPn-1 .ARWBPn), 
and to inhibit therefrom, and from all said plu- 
rality priorities, all units from at least one spe- 40 
erf ic plurality from said communication channel 
(UDATA), in accordance with a third predeter- 
mined criterion. 

12. Plurality access control arrangement (PACA) 45 
according to claim 1 1 

characterized in that 

said plurality priority assigned to said each plu- 
rality amongst said multitude is determined by so 
the position of said each plurality with respect 
to a reference plurality (PO) from said multitude 
of pluralities, said third predetermined criterion 
thereby relating to the position of said each plu- 
rality with respect to said reference plurality ss 
(PO). 

13, Plurality access control arrangement (PACA) 



according to claim 12 

characterized in that 

each of said access request interfaces 
amongst said set 

(UAABP0.UAABP1 UAABPn-1, UAABPn) is 

associated to an enabling unit 

(DAB0.DAB1 DABn-1,DABn) included in 

said backpanei access request interface 
(UAAUCA) and adapted to receive from 
said each access request interface said 
first plurality access request word 
(ARWBP0,ARWBP1,...,ARWBPn-1, ARWBPn) 
related to said corresponding plurality 

(P0.P1 Pn-1,Pn). from a preceding enabling 

unit an updated first plurality access 
request word related to said preceding 
plurality, and to generate therefrom an updated 
first plurality access request word 

(ARWBPCT, ARWBP1 " ARWBPn- 

1" .ARWBPn") related to said corresponding 

plurality (P0.P1 Pn-1 ,Pn) in accordance with 

a fourth predetermined access criterion 
related to said third predetermined criterion, 
and the value of a local control signal 

(LHP0.LHP1 LHPn-1,LHPn) according to a 

fourth predetermined criterion related to said 
third predetermined criterion. 

14. Plurality access control arrangement (PACA) 
according to claim 13 

characterized in that 

each of said access request interfaces 
amongst said set 

(UAABP0,UAABP1 UAABPn-1, UAABPn) is 

further " associated to a plurality selection 

means (UAB0.UAB1 UABn-1 ,UABn) 

included in said backpanei access request 
interface (UAAUCA) and adapted to receive 
from a following plurality selection means an 
inhibiting signal, from said enabling unit 

(DAB0.DAB1 DABn-1,DABn) associated to 

said each access request interface, said local 

control signal (LHP0.LHP1 LHPn-1.LHPn), 

and to determine therefrom an inhibiting signal 

(UCA0.UCA1 UCAn-1,UCAn) and a plurality 

grant signal (ULAA0.ULAA1 ULAAn- 

I.ULAAn), in accordance with a fifth predeter- 
mined criterion related to said third predeter- 
mined criterion, and to transmit said plurality 
grant signal to all units of said corresponding 
plurality. 

15. Plurality access control arrangement (PACA) 
according to claim 14 

characterized in that 
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for said plurality (P1) included in said at least 
one access control arrangement each of said 
units (LIMOBPI/LIMn^BPI) included therein 
further includes a combining means 
(GLIMOBPI/GLIMm^PI), adapted to receive 5 
said plurality grant signal (ULAA1) from said 
plurality selection means (UAB1) associated to 
said access request interface (UAABP1) of 
said at least one access control arrange- 
ment and said first control signal w 
(C1 LIMOBP 1 /C1 LIMm 1 BP 1 ) from said compar- 
ing means (CMLIMOBPI/CMLIMmtBPI) 
included in each of said units, to 
determine therefrom an access control 
signal (ALIMOBPI/ALIMn^BPI) for trans- 75 
mission to said data buffer 

(DATALIM0BP1/DATALIMm 1 BP1), included in 
each of said units, being adapted to transmit 
data to said communication channel (UDATA). 
upon control of said access control signal 20 
(ALIMOBPI/ALIMm^PI). 

16. Plurality access control arrangement (PACA) 
according to claim 15 

characterized in that 25 

for said at least one access control arrange- 
ment, each of said units (LIMOBPI/LIMrrhBPI) 
included therein is further realized according to 
claim 5, 30 
in that each of said enabling units 

(DAB0.DAB1 DABn-1 t DABn) is further 

adapted to receive from said associated 
access request interface 

(UAABP0.UAABP1 UAABPn-1 .UAABPn) at 35 

least one corresponding bit of said 
first plurality access request word 

(ARWBP0.ARWBP1 ARWBPn- 

1 , ARWBPn) related to said corresponding plu- 
rality (P0.P1 Pn-1,Pn), and from said pre- 40 

ceding enabling unit at least one corresponding 
bit of said updated first plurality access request 
word, for generating at least one corresponding 
bit of said updated first plurality access request 
word related to said corresponding plurality 45 

(ARWBP0'\ARWBPr ARWBPn- 

V, ARWBPn") and said local control signal 
(LHP0.LHP1 LHPn-1 ,LHPn). 

17. Plurality access control arrangement (PACA) so 
according to any of the previous claims 10 to 
16,characterised in that said first, respectively said 
second, own priorities of said units are dynamically 
adaptable. 



13 




14 




IS 



EP 0 858 035 A1 




16 



EPO 858 035 A1 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 97 40 0303 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate, 
of relevant passages 



Relevant 
to daim 



CLASSIFICATION OF THE 
APPIJCATION (IntCL6) 



US 4 791 562 A (SHIMA) 

* abstract * 

* column 2, line 40 - column 3, line 58 * 

* claims 1-6 * 

US 4 326 250 A (MCCULLOUGH) 

* abstract * 

* column 2, line 20 - column 3, line 5 * 

* column 4, line 53 - column 6, line 8 * 

US 5 459 840 A (ISFELD ET AL) 

* column 1, line 50 - column 2, line 58 * 

* column 10, line 60 - column 11, line 21; 
claims 1-10 * 

US 5 321 818 A (WENDLING ET AL) 

* column 2, line 1 - line 41 * 

* column 2, line 55 - column 4, line 1 * 

* figure 1 * 



1-3 
7,8 



7,8 



1-17 



1-17 



G06F13/374 



TECHNICAL FIELDS 
SEARCHED (InC.O.6) 



G06F 



The present search report has been drawn up for all daims 



Ptaa •< % 

THE HAGUE 



Dale of toaplrfb* «f the ««» 

7 August 1997 



Ex wane* 

McDonagh, F 



CATEGORY OF CITED DOCUMENTS 

X : particularly relevant if taken alone 

Y : particularly relevant K combined with another 

document of the same category 
A : technological background 
O : non-written disclosure 
P : intermediate document 



T : theory or principle underlying the Invention 
E : earlier patent document, but published on, or 

after the filing date 
D : document cited In the application 
L : document dted for other reasons 



& : member of the same patent family, corresponding 
document 



17 



